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FT HCTRONIC IMAGE REGISTRATION FOR A SCANNER 

Field of the Present Invention 
The present invention is directed to an electronic image registration 
system for an image input terminal. More specifically, the present invention 
is directed to the electronic image registration system for a scanner which 
reduces skew without utilizing additional mechanical hardware. 

Background of the Present Invention 

In convention scanners which utilize a document handler to convey 
original documents to the scanning or input area, some type of mechanism is 
employed to register the document at a required exposure position. These 
mechanisms position the document more accurately and reduce the skew. In 
the conventional scanners, mechanical hardware is utilized to register the 
document for proper scanning. 

An example of a conventional registration device is disclosed in the 
Xerox Disclosure Journal . Vol. 12, No. 1, entitled, "IMPROVED 
PERFORMANCE OF A DOCUMENT REGISTRATION 
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FIGURE/PLATEN INTERFACE," the entire contents of which are hereby 
incorporated by reference. In this conventional registration system, a copier 
scans the image through a glass platen. The registration system also 
includes a plastic ramp which adjusts the height of the glass platen by means 
of an adjusting screw. The plastic ramp also serves as a guide for 
registration fingers to move from an out of registration position to a 
registration position. In the registration position, the registration fingers butt 
up against the edge of the platen and protrude above the top surface such 
that a document conveyed on top of the surface of the platen is stopped at 
the fingers in the required registration position. 

Another example of a conventional registration and deskew device is 
disclosed in Xerox Disclosure Journal . Vol. 10, No. 2, entitled, "LEADING 
EDGE DESKEW AND REGISTRATION DEVICE," the entire contents of 
which are hereby incorporated by reference. The Xerox Disclosure Journal 
article discloses a device which provides both deskewing and registration. 
In the registration system, two paper guide plates are utilized. An original 
document moves along a first guide plate towards a second guide plate by a 
means of a conveyor system or pinch rollers. The document stops at a wait 
station as the leading edge of the document enters an area between the first 
guide plate and the second guide plate. As the document enters this area, the 
leading edge registration device is in the raised position such that two guides 
on the registration device project up into the area between the first paper 
guide plate and the second guide plate. The leading edge registration device 
then moves a fixed amount opposite the direction of the travel of the 
document so as to deskew the document and place the document into a 
proper registration position. After the deskewing motion, the leading edge 
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registration device lowers out of the paper path and the document can 
continue from the first paper guide plate to the second paper guide plate. 

A drawback associated with conventional registration systems is that 
conventional registration systems require additional mechanical hardware in 
the paper path so as to physically register the document in the proper 
scanning position. This utilization of mechanical devices to physically 
register the document for proper scanning is a relatively slow solution which 
cannot be readily utilized in a high speed scanner. Moreover, such 
mechanical systems cannot be utilized in a centered registered constant 
velocity transport scanner since the exact fast scan location of the input can 
vary from document to document. Therefore, for a registration system to be 
utilized in a high speed scanner or in conjunction with a centered registered 
constant velocity transport system scanner, the registration system must be 
able to register the input of the document quickly, dynamically, variably, 
and accurately. 

Automatic document detection is intended to locate "any rectangular 
piece" of document placed "anywhere" on the platen. Such a process 
requires an initial prescan to locate edges (black->white transition followed 
by white->black transition). With the detection of the corners of the 
document with respect to the platen edges, a second scan is performed to 
image the appropriate region (either the outer bounding box containing the 
entire document, or the largest possible rectangular box that could be 
enclosed within the four corners to avoid any black borders). The document 
size obtained during prescan enables the machine to either setup 
reduction/enlargement parameters to fit onto a preselected output paper or to 
select the appropriate output paper to fit 100% of the input image. 
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Although this process is available, it desirable to have a process which 
does not rely on the assumption of the input document's size. The present 
invention is directed to a method for detecting all the four corners of a 
document placed on a platen. Unlike the process mentioned in US Patent 
5 5,528,387, the present invention makes no assumption with respect the input 

size of the document to determine the third and fourth corners (C 2 , C 3 ) of the 
input document 

Summary of the Present Invention 
10 One aspect of the present invention is a system for electronically registering 

an image on an input document. The system includes scanning means for 
ig generating an image data stream representing an electronic image of the image on 
f\ the input document; edge detecting means, operatively connected to said scanning 
© means, for detecting edge data within the image data stream; first corner detecting 
55 means, operatively connected to said edge detecting means, for detecting a first 
D corner of a leading edge of the input document based on the detected edge data and 
y ! for establishing a first coordinate value therefrom; second corner detecting means, 
M operatively connected to said edge detecting means, for detecting a second corner 
H of a leading edge of the input document based on the detected edge data and for 
20 establishing a second coordinate value therefrom; edge range determining means 
for determining a minimum and maximum location for a leading edge of the 
scanned document and for determining a minimum and maximum location for a 
trailing edge of the scanned document; and window means for generating an image 
window representing valid image data to processed and rendered based on said 
25 minimum and maximum location for a leading edge of the scanned document, said 
minimum and maximum location for a trailing edge of the scanned document, said 
first coordinate value, and said second coordinate value. 
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Another aspect of the present invention is a method for electronically 
registering an image on an input document. The method generates an image data 
stream representing an electronic image of the image on the input document; 
detects edge data within the image data stream; detects a first corner of a leading 

5 edge of the input document based on the detected edge data and for establishing a 
first coordinate value therefrom; detects a second corner of a leading edge of the 
input document based on the detected edge data and for establishing a second 
coordinate value therefrom; determines a minimum and maximum location for a 
leading edge of the scanned document; determines a minimum and maximum 

10 location for a trailing edge of the scanned document; and generates an image 
window representing valid image data to processed and rendered based on the 

5 minimum and maximum location for a leading edge of the scanned document, the 

r ! minimum and maximum location for a trailing edge of the scanned document, the 

| first coordinate value, and the second coordinate value. 

^5 Further objects and advantages of the present invention will become 

3 apparent from the following descriptions of the various embodiments and 

d characteristic features of the present invention. 

Brief Description of the Drawings 
20 The following is a brief description of each drawing used to describe 

the present invention, and thus are being presented for illustrative purposes 
only and should not be limitative of the scope of the present invention, 
wherein: 

Figure 1 shows a graphical representation illustrating an overlaid 
25 relationship between an input document and an output document; 

Figure 2 shows another graphical representation illustrating an 
overlaid relationship between an input document and an output document; 
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Figure 3 shows a flowchart illustrating the setting of Co for an input 
document; 

Figure 4 shows a flowchart illustrating the generation of white fill 
areas for registering the input image area; 

Figure 5 shows a block diagram illustrating a circuit which 
electronically registers an image area from an input document; 

Figure 6 shows a block diagram illustrating a preferred circuit which 
electronically registers an image area from an input document; 

Figure 7 is a block diagram showing the architecture for determining 
the corners of a scanned document; 

Figure 8 is a flowchart illustrating the edge detection and corner 
detection process; and 

Figure 9 is an illustration of the deskewing measurements. 

Detailed Description of the Present Invention 
The following will be a detailed description of the drawings illustrated 
in the present invention. In this description, as well as in the drawings, like 
references represent like devices, circuits, or circuits performing equivalent 
functions. 

As noted above, Figure 3 shows a flowchart illustrating the setting of 
the coordinate value VCo. VQ) is coordinate value representing one corner 
of the input document 1 as illustrated in Figures 1 and 2. 

More specifically, the VC 0 can be defined as (Sco» p CO ) wherein 
Sco is a scanline location value and Pco is a P ixel location value. To 
determine the coordinate value VQ), image (video) data received from the 
scanner, a full width array or CCD sensor cells, is analyzed to detect edge 
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data. Edge data is the data representing the transition between image data 
representing a background of the platen cover or the background of a 
constant velocity transport (CVT) device and a leading edge of an input 
document. This edge data is received in step SI. The edge data is analyzed, 
as illustrated in Figure 3, at step S3 to detect the physical corner Co of the 
input document 1 as illustrated in Figures 1 and 2. If the physical corner of 
the input document Co is not detected within a predetermined number of 
scanlines, coordinate value VQ) is set to a default value. 

However, if the physical corner of the input document is detected at 
step S3, the coordinate value VCo (Sco PCO ) is set t0 be t0 
measure coordinate value of the physical corner Co of the input document 1 
of Figures 1 and 2 at step S5. At step S7, it is determined whether the set 
coordinate value VCo 1S within a predetermined number of lines from the 
start of the scanning process; i.e., is Sco less 1112111 or e( l ual t0 a 
predetermined scanline value. If the set coordinate value VCo is not within 
a predetermined number of lines, the coordinate value VCo vauie 1S set t0 a 

first default value at step S9. 

On the other hand, if the set coordinate value VCo is within a 

predetermined number of lines, step Sll determines whether the set 
coordinate value VCo is within a predetermined number of pixels of a 
nominal center value; i.e., is Pco within a predetermined number of pixels 

of the nominal center value. 

This nominal center value is related to the center of the scanning area, 
and in the preferred embodiment, the nominal center value is equal to 2480. 
More specifically, the nominal center value corresponds to the pixel of the 
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full width array which is centered in the fast scan direction for a particular 
paper width; i.e., if the full width array is 11 inches wide, the nominal center 
value will correspond to the pixel located at 5.5 inches. 

If the set coordinate value VCo is within a predetermined number of 
pixels of the nominal center pixel, step S13 sets the coordinate VCo value t0 

a second default value. 

On the other hand, if the set coordinate VCo value is not witnin a 
predetermined number of pixels of the nominal center pixel, step S15 
determines whether the set coordinate value VCo was detected before the 
nominal center pixel. If the set coordinate value VCo was not detected 
before the nominal center pixel, step S17 sets the coordinate value VCo t0 a 
third default value. Moreover, if the coordinate value VCo was detected 
before the nominal center pixel, the set coordinate value VCo remains the 
same. 

As demonstrated in Figure 3, the coordinate value of the corner VCo 
of the input document is determined by analyzing the image data being 
received by a scanner. 

Once the coordinate value VCo is set > me registration process moves 
on to the flowchart illustrated in Figure 4. In Figure 4, after the coordinate 
value Co is set, step S19 continues to receive video data so that the center of 
the input document can be detected. The received video data is analyzed at 
step S21 to determine if the center of the input document has been detected. 
To detect this center point, the nominal center pixel of the full width array is 
monitored for the presence of edge data. When edge data is present, the 
center of the input document has been detected. If the center of the 
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document has not been detected, step S45 determines whether a 
predetermined number of scanlines have been processed. If a predetermined 
number of scanlines have not been processed, the process returns to step 
SI 9. It is noted that during this process to detect the center of the input 
document, a counter keeps track of the number of scanlines that have been 
processed. 

If a predetermined number of scanlines have been processed, a center 
value is set at step S23. It is further noted that if edge data is detected at the 
nominal center pixel at step S21, the center value is set at step S23 to the 
value corresponding to the position of the detected leading edge data. The 
center value is a coordinate value wherein the fast scan coordinate is already 
known by the position of the nominal center pixel of the full width array and 
the slow scan coordinate is set equal to the number of scanlines which have 
been processed at this point in time. 

After the center coordinate value has been set at step S23, step S25 
creates a first white fill area which is initially one scanline high and equal in 
width to the page width (fast scan direction length) of the input document. 
The page width of the input document is determined from sensors which are 
set prior to feeding the input document into the scanning area or can be 
inputted by the user through an user interface. 

Upon initiating the creation of the first white fill area, step S27 
determines whether the physical corner Ci of the input document has been 
detected. If the physical corner Ci (Sci, Pd) of me in P ut document has 
not been detected, step S29 adds a scanline to the first white fill area. Upon 
adding to the first white fill area, step S31 determines whether a 
predetermined number of scanlines have been processed since the setting of 
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the center value. If a predetermined number of scanlines has not been 
processed, the process returns to step S27, wherein further image data is 
analyzed to detect the presence of the physical corner C\ of the input 
document On the other hand, if a predetermined number of scanlines 'has 
been processed, step S31 sets a coordinate value VCi to a fourth default 

setting at step S39. 

If step S27 detects the presence of the physical corner Ci of the input 

document, step S33 determines whether the detection of this corner is closer 
than a predetermined number of pixels from the nominal center pixel of the 
full width array. If the detected physical corner C\ of the input document is 
closer than the predetermined number of pixels from the nominal center 
pixel of the full width array, it is assumed that the document is either dog- 
eared or black edged and step S35 sets the coordinate value VCj to a fifth 
default setting. However, if the detected physical corner of the input 
document is not closer than a predetermined number of pixels from the 
nominal center, step S37 sets the coordinate value VCi to the detected 

value. 

Next, the process determines at step S41 the skew angle of the input 
document and the undetected corners C2 and C3 from the coordinate values 
VCrj and VCj using conventional methods. Upon determining the skew 
angle and the calculated coordinate values of VC2 and VC3, step S43 
generates second and third white fill areas so as to define the actual image 
area to be processed as the output image. 

Figure 5 illustrates a block diagram of a circuit which registers the 
input image from an input document to be stored as a bitmap in a memory. 
Initially, the input document is scanned by a full width array (FWA) 11 
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which in the preferred embodiment of the present invention is a line scanner 
utilized in connection with a constant velocity transport (CVT) system. The 
FWA 11 produces image data which is fed into an edge detection circuit 13 
which looks for edge data in the image data input stream The image data is 
also fed into a multiplexer 33. The FWA 11 also produces a scanline signal 
which indicates the beginning of each new scanline and a pixel clock signal 
which indicates the appearance of the new set of image data corresponding 
to a single pixel. 

The edge detecting circuit 13 produces a signal indicating the 
presence of edge data in the image data input stream This signal indicating 
the detection of edge data is fed into a Co detecting circuit 21, a center 
detecting circuit 23, and a C\ detecting circuit 13. The Co detecting circuit 
21 detects the initial presence of the first corner of the input document 
labeled as Co- The Co detecting circuit 21 represents a detection 
implementation which can be done in hardware or in software by a 
microprocessor. When the first corner Co has been detected by the detected 
circuit 21, the Co detecting circuit 21 outputs a signal indicating the 
detection of the first corner to a Co setting circuit 25 and the Ci detecting 
circuit 15. The VQ) setting circuit 25 sets the coordinate value of the first 
corner of the input document VCo according to the various parameters 
illustrated in Figure 3. The VCo setting circuit 25 represents a setting 
implementation which can be done in hardware or in software by a 
microprocessor. 

Thus, to properly set the coordinate value VCo, ^ vc 0 setting 
circuit 25 receives a signal from counter 19 which maintains the present 
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number of scanlines which have been processed, a signal from the C 0 
detecting circuit 21, the pixel clock signal, and a center detecting signal from 
center detecting circuit 23. From these four input signals, the Co setting 
circuit 25 produces the coordinate value VC() and outputs this value to a 
white field area generator 29 and image area circuit 31. 

The center detecting circuit 23 is a circuit which detects the presence 
of edge data associated with the nominal center of the FWA. The center 
detecting circuit 23 represents a detection implementation which can be 
done in hardware or in software by a microprocessor. More specifically, the 
center detecting circuit 23 detects when the nominal center produces edge 
data. When the nominal center cell of the FWA 11 produces edge data, the 
center detecting circuit 23 outputs a center detection signal to the VCo 
setting circuit 25, a center setting circuit 27, the white field area generator 
29, and the Ci detecting circuit 15. The center setting circuit 27 sets a 
coordinate value of the center of the leading edge of the input document 
based on the center detecting signal from the center detecting circuit 23 and 
the value in the counter 19. The counter 19 represents a tracking 
implementation can be done in hardware or in software by a microprocessor. 
The center setting circuit 27 sets the coordinate center value and outputs this 
value to the white field area generator 29, image area circuit 31, and a VCi 
setting circuit 17. The center setting circuit 27 represents a setting 
implementation which can be done in hardware or in software by a 
microprocessor. 

The Ci detecting circuit 15 only detects for edge data after the first 
corner of the input document and the center of the input document have been 
detected. The Ci detecting circuit 15 detects the second physical corner of 
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the input document and produces a detection signal which is fed to the VCi 
setting circuit 17. The Ci detecting circuit 15 represents a detection 
implementation which can be done in hardware or in software by a 
microprocessor. The VCi setting circuit 17 sets the coordinate value of the 
second corner of the input document and outputs this value to the white field 
area generator 29. The VCi setting circuit 17 represents a setting 
implementation which can be done in hardware or in software by a 
microprocessor. 

The white field area generator 29 produces blocks of data which are 
associated with a non-image area of the output image. This generation of 
blocks of data by the white field area generator 29 can be done in hardware 
or in software by a microprocessor or a combination of both. More 
specifically, in the preferred embodiment of the present invention, the non- 
image area of the output image is considered white which will be used to fill 
around an image area being printed on a document. However, it is noted 
that the non-image area of the output document could be associated as non- 
printing area so as to not to interfere with the. color of the document. The 
blocks of image data for the non-image areas of the output image are fed 
into multiplexer 33. 

Multiplexer 33 selects between the image data being received from 
the FWA 11 or the image data for the non-image area received from the 
white field area generator 29. The selection by multiplexer 33 can be 
realized by a hardware multiplexing circuit or a software masking or 
suppression routine done by a microprocessor. The multiplexer 33 makes its 
selection based on a control signal from the image area circuit 31. Image 
area circuit 31 receives the scanline signal and pixel clock signal from the 
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FWA 11. Also, the image area circuit 31 receives the set coordinate values 
of VCo, VCi, and the center value of the input document. From these 
values, the image area circuit determines the skew angle of the input 
document, calculates the position (coordinate values VC2 and VC3)of the 
third and fourth corners (C2, C3) of the input document and determines the 
white field area of the output image. The functions performed by the image 
area circuit 31 can be carried by hardware or in software by a 
microprocessor. 

Thus, the image area circuit produces a select signal which selects the 
data generated by the white field area generator 29 when the image area 
circuit determines that that particular pixel in the output image corresponds 
to a non-image area. The data selected by the multiplexer 33 is stored in a 
memory 35 as a bitmap of the output image for later transmission, storage^ 
or printing. 

Although the determination of the various values above with respect 
to corners and skew has been described with respect to specific circuitry, in 
the preferred embodiment of the present invention, these values are 
calculated in a processor 103 as illustrated in Figure 6. The architecture of 
Figure 6 will be described below. 

Figure 6 illustrates a preferred embodiment of the electronic 
document registration system of the present invention. A sync circuit 101 
receives grey video data, a Insync signal and a pgsync signal from an image 
input terminal (IIT) (not shown). The HT may be a digital platen scanner or 
a constant velocity transport digital scanner. The sync circuit 101 generates 
a video signal, a valid video pixel signal, a Insync signal, and a pgsync 
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signal which are fed to an edge detect circuit 105. The lnsync and pgsync 
signals are also fed to a processor 103. 

The edge detect circuit 105 generates a video signal, a valid signal, a 
lnsync signal, and a pgsync signal which are fed to a window generator 1-07. 
The window generator 107 generates an effptr (effect pointer) signal, a video 
signal, a valid signal, a lnsync signal, a psynw signal which are fed to a 
suppress and mask video circuit 109. The suppress and mask video circuit 
109 generates a video signal which is fed to an image processing section for 
further image processing. 

The system illustrated in Figure 6 and discussed above operates as 

follows: 

Prior to the start of scanning, processor 103 programs the sync circuit 
101 with a page length value (number of scan lines) and a line length value 
(number of pixels) registers with values are a predetermined percentage 
larger than the input document image size. In the preferred embodiment, the 
predetermined percentage is 10%. 

The nT platen has a sensor which will assert the pgsync that is 
received by the sync circuit 101. The HT will also mark the beginning of 
each scanline of video by asserting the lnsync that is received by the sync 
circuit 101. The pgsync and lnsync signals are momentary signals. 

The sync circuit 101 will, in response to the pgsync and lnsync signals 
from the HT, assert a pgsync signal and a lnsync signal. The duration of 
these lnsync and pgsync signals are determined by counters in the sync 
circuit 101 which count up to the values stored in page length and line length 
registers. These values are the values programmed into the sync circuit 101, 
prior to scanning, by the processor 103. 
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Processor 103 maintains a count of the sync circuit's lnsync signal 
after the assertion of pgsync by the sync circuit 101. It is noted that initially 
the pgsync signal from the sync circuit 101 is not gated through to the output 
of the edge detect circuit. More specifically, the psync signal generated by 
the edge detect circuit 105 remains in a deasserted state until processor 103 
locates the slow scan lead edge of the document. 

Processor 103 locates the edges of the document in the video using the 
edge position data and gray video of the center pixel provided by the edge 
detect circuit 105. The location of the center pixel is programmable in the 
edge detect circuit 105. 

Edge detect circuit 105 measures the valid video pixel signal from the 
sync circuit 101 and detects for each scanline the first "black-to-white" 
transition pixel in the video as the fast scan start edge, and the last "white-to-. 
black" transition pixel in the video as the fast scan end edge of the 
document. The pixel position of the two edges are stored along with the 
gray video value of the center pixel. 

Processor 103, responding to an interrupt generated by the edge detect 
circuit 105 at the end of lnsync signal , reads the two edge positions and the 
center pixel value from the edge detect circuit 105 via a CPU bus. The 
processor 103 continues to acquire the edge position data from the edge 
detect circuit 105 until it has located the leading edges of the document 
Default registration is applied when the processor 103 is unable to locate the 
corners and/or the lead edge the document. 

Once processor 103 has located the slow scan lead edge of the 
document, the edge detect circuit 105 is programmed by processor 103 to 
gate through the pgsync signal to the psync output. The assertion of the 
psync signal by the edge detect circuit 105 marks the beginning of the 
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imaged document and controls slow scan registration. Processor 103 
determines the slow scan trail edge of the document by extrapolating from 
the located start edge and corners, the adjusted width of the source document 
programmed prior to start of scan. The adjusted width is equal to the 
nominal width of the source document minus a tolerance value. 

Once the psync signal has been asserted, a white masking window is 
generated by the window generator 107 and applied by the suppress and 
masking video circuit 109 to the slow scan lead edge of the detected 
document image to serve as "edge fade-out" and to prevent black wedges in 
the printed output if the document image is skewed. The processor 103 then 
reprograms a new page length value in the sync circuit 101 to properly 
terminate the pgsync signal. The sync circuit 101 will deassert pgsync when 
the page length counter reaches the new value stored in the page length 
register. 

Processor 103 also locates the fast scan start and end of the document. 
Processor 103 programs the window generator 107 to setup windows to 
suppress the video outside the located fast scan document image area. 
Referring to the example illustrated in Figure 1, processor 103 programs the 
width and height of the three non-image windows and one image window 
and the effect pointers for each window. The effect pointers in the three 
non-image windows are programmed so the pixels in these windows will be 
suppressed by the suppress and masking video circuit 109. The effect 
pointer for the image window is programmed to apply the desired image 
processing effect to the pixels in this window. The location of the image 
window sets the fast scan registration of the imaged document. 

It is noted that instead of reloading the sync circuit 101 with a new 
page length value to terminate pgsync, processor 103 may program an 
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additional window in the window generator 107 to deassert psyncw. The 
height of this window and the page length value stored in the sync circuit 
101 are coordinated to terminate before the arrival of the next pgsync form 

the nr. 

To reduce memory, the pixels outside the document image can be 
suppressed rather then masked. If the size of the document image located by 
the processor 103 is larger then the size programmed prior to start of scan, 
the difference is suppressed as well. If the document image is less then the 
size programmed prior to start of scan, additional windows are created to 
mask the background video in addition to suppression to fill out the 
document imaged to the size programmed prior to start of scan. 

Further operations and principle of present invention will be explained 
in more detailed utilizing the illustrations of Figures 1 and 2. As noted 
before, Figure 1 shows a graphical representation illustrating the overlaid 
relationship between the input document and the output image. It is noted 
that the skew illustrated in Figures 1 and 2 has been exaggerated in order to 
show the concepts of the present invention in a more clear matter. 

As illustrated in Figure 1, the input document travels in the direction 
of the arrow such that the leading edge of the input document 1 will be the 
first edge read by the scanner. In the drawing, the actual physical corners of 
the input document are denoted as Co, Ci, C% and C3. Q) represents the 
first corner of the input document that will be detected by the present 
invention. Moreover, Ci represents the second physical corner of the 
document that will be detected by the present invention. 

As the input document travels through a CVT scanner, the full width 
array pixels read the background of the CVT scanner until the input 
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document actually is placed in the optical path between the light source and 
the full width array. The transition of the input document into the optical 
path causes the full width array to generate edge data which is detected by 
an edge detecting circuit. 

If the input document is not skewed, a properly registered input 
document will cause the full width array to generate a full scanline of edge 
data. However, if the input document is skewed, the first corner of the input 
document transitioning into the optical path will create a partial scanline of 
edge data. As more of the input document is positioned into the optical path, 
the edge data produced by the full width array will migrate in the fast scan 
direction until the next corner of the input document is transitioned into the 
optical path. 

As discussed above with respect to the present invention, the center 
pixel of the full width array is monitored to determine when that pixel 
produces edge data. When the center cell produces edge data, the center 
value of the input document is determined. As illustrated in Figure 1, upon 
determining the center value of the input document, the boundary of the first 
white field area is established. The first white field area 4 is increased in 
area, scanline by scanline, until the present invention detects or establishes 
the coordinate value for VCi- Thus, the width of the first white filed area is 
equal to the number of scanlines between the center value and the 
established coordinate value Ci. The length of the first white field area 4 is 
the width of the document which is established by the sensors in the 
document feeder apparatus. 

Once the values VCo and VCi are established, the present invention 

is able to calculate the skew of the input document as well as the coordinate 
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values VC2 and VC3 of the comer C2 and C3, respectively, of the input 
document. In other words, the present invention is able to electronically 
map out the position of the input document as it transverses across the full 
width array. To produce a deskewed output image, the mapped input 
document is rotated by any conventional rotation method such that the 
corners Co, C\, C2, and C3 are transformed to newly calculated output 
image corners illustrated by solid squares in Figure 1. The deskewed output 
image is represented by the dotted line boundary area 2 of Figure 1. 

After the output image has been deskewed and properly mapped, the 
output image is filled in with the proper non-image areas and image areas. 
More specifically, the deskewed output image includes the first white field 
area 4, which is place in the output image. A second white field area 5 is 
generated to cover an area associated with the scanlines between the 
coordinate values VCi and VC3 (Sci to Sc3 ) of corners Ci and C3 and the 
pixels between the transformed corner corresponding to C\ and the 
coordinate pixel value of VC2. (CPci to Pc2) Lastly, a third white field 
area is generated to cover an area having a width corresponding to the 
number of scanlines between the coordinate value VC3 of corner C3 and the 
transformed corner associated with C3 (Sc3 to CSc3). The other 
dimension of this third white field area corresponds to the pixel value of the 
transformed corner associated with C2 and the pixel value of the coordinate 

value VCo of corner value Co (CPc2 to P C0 )• 

By generating these three white field areas, the output image is 
bordered with non-image data so as to prevent black edges in the output 
image. The remaining area 3 of Figure 1 is the image data area wherein the 
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image data from the input document associated with this area is placed into 
the output image. 

The image data from the input document, which is transferred to the 
output image area, is bounded by a first corner having the corner value 
associated with the pixel value of the coordinate value VCo and the scanline 
value of the coordinate value VCi. The second corner of this bounded area 
has the coordinate value of the pixel value of the coordinate value VC2 
value (Pc2) and me scanline value of the coordinate value VCi value (Sci). 
A third corner of this bounded output image area has the pixel value of the 
coordinate value VC2 (PC2) corner and the scanline value of the coordinate 
value VC3 (Sc3>- The last corner of this bounded output image area has a 
pixel value of the coordinate value VCo value CPCO) and a scanline value of 
the coordinate value VC3 value (Sc3)- 

Figure 2 illustrates a variation of the registration process of Figure 1. 
In this example, the areas 4', 5', 6', 7, and 8 represent output image areas. 
More specifically, the white fill area generation method is adjusted to 
expand the output image area into the previously created non-image area. 
This process is realized by utilizing the skew information to more closely fit 
the image read from the input document onto the output document. 

It is also noted that the output image area 3 can be increased by 
reading the edge point along eo at the line where the center of the input 
document is detected. This edge point eo would be utilized as the fast scan 
end rather than using the coordinate value VCo- However, the use of this 
technique depends on the accuracy of the edge data which cannot be 
determined until the center of the document has been detected. 
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It is further noted that the electronic document registration process 
described can be incorporated into a digital scanner or digital copier having 
two operating mode, copy-normal and copy-all. In the copy-normal mode 
the edges of the document image are located within the video scanned by the 
nT. A border of white-masking windows are applied to prevent the black 
backup roll of a CVT from appearing on the printed output as black borders. 
The copy-all mode is provided when a user desires a maximum amount of 
document image and will accept black borders on the printed output. In both 
modes a white-masking window is applied at the lead edge to serve as "edge 
fade-out". 

There are three possible registration cases within the copy-normal 
mode. The first case, which will be described briefly below, is when the 
original is of good quality, both fast scan and slow scan registration are 
determined from the edges of the document 

In this situation, a processor locates the corners of the document, Co 

and Ci as shown in Figures 1 and 2, and calculates the skew angle of the 
document. The processor then locates the slow scan lead edge of the 
document and asserts psync by executing an edge detection algorithm, which 
in the preferred embodiment of the present invention is a software routine, 
which detects the first slow scan "black-to-white" transition in the scanned 
video. Subsequently, a white-masking window is applied at the slow scan 
lead edge of the document to prevent the black backup roll of the CVT from 
being imaged and to serve as "edge fade-out".. 

Using the locations of the corners Co and Ci, the detected slow scan 

lead edge of the document and the calculated lead edge skew angle, the 
processor installs white-masking windows to prevent black wedges from 
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being imaged on the fast scan start and end edge and the slow scan trailing 
edge of the printed output. The processor also installs suppression windows 
outside of the white-masking windows to frame the detected image for 
processing. Together the size and location of the suppression windows and 
the white-masking windows determines the fast scan registration of the 
image. 

The processor then programs the psync or psyncw to be deasserted to 
mark the end of the processed image. The number of lines in the processed 
image are predetermined based on the size of the original document detected 
by side guides and a sensor in the input paper tray of the CVT. 
The second case, which will be described briefly below, is when the 
condition of the original prevents the electronics from locating the corners of 
the document with sufficiently high confidence (dog-eared corners, teared or 
missing corners,...) but still has a well defined lead edge, the document 
registration system uses the detected lead edge for slow scan registration but 
applies a default fast scan registration based on the document length detected 
by the side guides in the CVT. 

In this situation, if the processor cannot locate corner Ci, the fast scan 
length of the processed image is assigned a default value equal to the size of 
the original document detected by the side guides of the CVT input paper 
tray. The length is centered about the center pixel location to enable the 
installation of the suppression and masking windows. The processor then 
locates the slow scan lead edge of the document image and asserts psync by 
executing the edge locating algorithm noted above which detects the first 
slow scan "black-to-white" transition in the scanned video. The slow scan 
size of the lead edge white-masking window in this mode is assigned a 
default value equal to a minimum of 13 scanlines after the detection of the 
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document lead edge. The 13 scanlines is based on a maximum CVT skew of 
3.75 mrads extending over 11 inches of document length. 

The processor then installs suppression windows and white-masking 
windows based on the located slow scan lead edge and defaulted fast scan 
start and end for the document image. The processor programs the psync or 
psyncw to be deasserted to mark the end of the processed image. The 
number of scanlines in the processed image are predetermined based on the 
size of the original document detected by the side guides and the sensor in 
the input paper tray of the CVT. 

The third case, which will be described briefly below, is when neither 
the corners nor the lead edge of the document are detected by the 
electronics, defaults will be applied to both the slow scan and fast scan 
registration. 

In this situation, the processor will assert psync if after a 
predetermined number of scanlines the slow scan lead edge of the document 
have yet to be located. The predetermined number of scanlines is determined 
according to the concept of "dead reckoning" from the assertion of pgsync 
from the ITT. The installation of the lead edge white-masking windows and 
the fast scan suppression/masking windows is the same as described above 
with respect to the second case. 

As noted above, automatic document detection is intended to locate 
"any rectangular piece" of document placed "anywhere" on the platen. The 
present invention is directed to such a process wherein the process requires 
an initial prescan to locate edges (black->white transition followed by white- 
>black transition). With the detection of the corners of the document with 
respect to the platen edges, a second scan is performed to image the 
appropriate region (either the outer bounding box containing the entire 
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document, or the largest possible rectangular box that could be enclosed 
within the four corners to avoid any black borders). The document size 
obtained during prescan enables the machine to either setup 
reduction/enlargement parameters to fit onto a preselected output paper or to 
select the appropriate output paper to fit 100% of the input image. 

The present invention is directed to a method for detecting all the four 
corners of a document placed on a platen. This method is suited for systems 
that do not have a windowing chip to blank out non-rectangular regions. 
Unlike the process mentioned in US Patent 5,528,387, there is no 
assumption made on the input size of the document to determine the third 
and fourth corners (C 2 , C 3 ) of the input document. An automatic document 
detection or AutoFind process can be broken into two distinctive blocks as 
seen in Figure 7. The first block 1000 involves hardware which looks for 
edges, either Black->White or White->Black transitions as described in US 
Patent 5,528,387. The second block 1002 then analyzes the edge 
information to accurately determine the four corners of the document. In the 
current implementation, a maximum of two edges can be detected in each 
scanline scanned, a FSStart (Black->White transition) and a FSEnd (White- 
>Black transition). Scanners with gray platen covers provide enough 
contrast between the cover and the document, but the ones with white platen 
covers require the platen cover to be open for detecting the transitions. The 
steps involved in detecting the four corners of the document from the edge 
information is shown in the flowchart shown in Figure 8. This flowchart 
represents the functionality carried out in the second block 1002 of Figure 7. 

As illustrated in Figure 8, the corner values are initialized at step 
S1001. Thereafter, at step S1002, the edges of the document are detected 
and at step S1003 it is determined if the first corner has been detected. If 
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yes, the first corner coordinates are stored at step S1008. If it not 
determined that the first corner was detected, it is determined if the start or 
leading edge is less than a first threshold at step SI 004. 

If it is determined that the start edge is less than a first threshold, it is 
determined if the edge is a valid corner at step S1005. If not a valid corner, 
the process returns to detecting edges. On the other hand, if it is a valid 
corner, step S1009 store the coordinates of the start edges. 

If it is determined that the start edge is greater than a first threshold at 
step S1004, step S1006 determines if the end or trailing edge is greater than 
a second threshold. If it is determined that the end edge is greater than a 
second threshold, it is determined if the edge is a valid corner at step S1007. 
If not a valid corner, the process returns to detecting edges. On the other 
hand, if it is a valid corner, step S1010 store the coordinates of the end 
edges. 

In the preferred embodiment of the present invention, the edge 
information from the edge detecting circuitry is obtained by averaging over a 
few pixels which eliminates picking up any noise in the data. An additional 
validity check is done to further ensure that the corners found are not due to 
some "dust" on the platen. A possible checking criteria for both the edges 
(StartEdge and EndEdge) is given below: 

Edgei - Edgei.j ± 5 , j e [-2,2] 

5 is to compensate for skewed corners. 
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At the end of a prescan, the following information can be obtained: 

• The first corner detected (Cofs, Cqss). 

• The minimum FSStart location (Cifs, Qss) and the corresponding 
FSEnd (Cips). 

• The maximum FSEnd location (C2fs> C2ss) and the corresponding 
FSStart (C sFS ). 

• The last corner detected (C3fs, C3ss). 

Using these coordinates, the present invention programs the scanner to 
scan either a window that encloses the four corners of the document or a 
window that is enclosed within the four corners of the document, based on 
the user's preference {Black Border Erase ("BBE") feature OFF/ON}. 
Figure 9 shows an example of a skewed document placed on the platen. One 
realizes that BBE OFF results in imaging the entire input image at the 
expense of black borders around the edges, while BBE ON eliminates the 
black borders resulting in loss of part of the image. Based on specific 
application, the user might choose one or the other. 

To avoid jamming of paper while printing, typical xerographic 
engines require the edges of the output image to be white. Therefore, a few 
(X) millimeters of the output image are always blanked around the edges. 
So if BBE is ON, an additional test is performed to check if the document is 
skewed by more than X millimeters. The additional test involves analyzing 
the statistics of a few edges taken every l A" of the document. A "roughly 
straight" document (skewed less than X millimeters,) would have all the 
points centered around the mean (p.) or in other words standard deviation (o) 
would be less than some value a D . And if a document is skewed and the 
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standard deviation g<g 0 ; the outer rectangular coordinates are used for 
scanning, and the regular X millimeters edge erase feature would delete the 
black borders around the edges. This ensures no extra loss of image when 
BBEis ON. 

Once the appropriate coordinates are determined then the size of the 
output image can also be estimated as follows: 

FS size = I C 2 fs - C iF s I , if BBE is OFF or FS skew < X millimeters. 
= |Cifs-C 2 fsL if BBE is ON 

SS size = | C 3S s - Coss I , if BBE is.OFF or SS skew < X millimeters. 
= |c 2 ss-Cissl, if BBE is ON 

With the knowledge of FS and SS size, the appropriate paper tray can 
be selected to fit the entire image. But if a particular output paper is selected 
by the user, the scanned image could be automatically scaled with following 
ratios to fit the paper. 

FS Ratio = (FS Output Paper Size)/(FS Size) 

SS Ratio = (SS Output Paper Size)/(SS Size) 

The present invention has been described in detail above; however, 
various modifications can be implemented without departing from the spirit 
of the present invention. For example, the preferred embodiment of the 
present invention has been described with respect to a CVT system; 
however, the present invention can be readily implemented with a platen 
scanning system whether the document is being placed on the platen 
manually or by a document handler. 

Moreover, the various circuits illustrated in Figure 6 may be 
implemented on ASICs and the various calculations implemented in 
software. 
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In. recapitulation, the present invention provides a flexible electronic 
registration system which provides registration of an input document without 
requiring a mechanical device. 

While the present invention has been described with reference to 
various embodiments disclosed herein before, it is not to be confined to the 
detail set forth above, but is intended to cover such modifications or changes 
as made within the scope of the attached claims. 
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